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Введение. Статья посвящена оценке эффективности мето- 
дов и алгоритмов решения оптимизационных задач с век- 
торным критерием и системой нелинейных ограничений. 
Описан подход, позволяющий после проведения эквива- 
лентных преобразований перейти к оптимизационной 
задаче с одной целевой функцией (т. е. к задаче безуслов- 
ной оптимизации). Однако полученная таким способом 
целевая функция обладает свойствами (нелинейность, 
мультимодальность, овражность, большая размерность), 
не позволяющими использовать для ее решения классиче- 
ские методы. 

Цель представленного исследования — разработать для 
решения данной задачи гибридные методы, основанные на 
комбинациях алгоритмов, инспирированных живой при- 
родой, с другими подходами (гравитационным и гради- 
ентным). 

Материалы и методы. Созданы новые методы для реше- 
ния указанной задачи. Проведен компьютерный экспери- 
мент на ряде тестовых функций, выполнен его анализ, 
показывающий эффективность различных комбинаций на 
различных функциях. 

Результаты исследования. Оценена эффективность ги- 
бридных алгоритмов, которые комбинируют следующие 
подходы: генетический с иммунным; методы роевого ин- 
теллекта с генетическими и иммунными; иммунные и 
роевые с гравитационным и градиентным. 

Обсуждение и заключение. Изучены возможности гибрид- 
ных алгоритмов в оптимизационных задачах. В частности, 
на их основе могут приниматься решения при управлении 
сложными объектами в военной и промышленной сферах, 
при создании инновационных проектов, связанных с циф- 
ровой экономикой. Установлено, что вид целевой функ- 
ции влияет на результат гораздо более существенно, чем 
комбинация алгоритмов. 
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Введение. В общем виде оптимизационная задача является многокритериальной с рядом ограничений в 
виде равенств и неравенств. Для решения многокритериальной задачи используются следующие типы алгорит- 
мов: 

— апостериорные (алгоритмы последовательных уступок); 

— априорные; 

— зондирования; 

— адаптивные; 

— аппроксимационные на основе оценки точности границы Парето. 

Перечисленные подходы дают возможность сузить исходное множество допустимых решений до од- 
ной или нескольких точек [1, 2]. 

Выделим особенности названных выше методов. Использование апостериорных, априорных и адап- 
тивных алгоритмов приводит исходную задачу с векторным критерием к задаче с одной целевой функцией, 
которую можно решать с помощью биоинспирированных алгоритмов или их комбинаций. Метод зондирования 
требует больших затрат вычислительных ресурсов. Высокой эффективностью характеризуется аппроксимаци- 
онный подход, что обусловлено возможностью распараллеливания вычислительного процесса [2]. 

Решение задачи безусловной оптимизации основывается на одном из двух алгоритмов: штрафных 
функций и (или) скользящего допуска. Оба эти подхода хорошо представлены в [2] и [3]. Задача сводится к 
нахождению глобального оптимума функции без ограничений. 

Отметим особенности целевой функции, при помощи которой описывается большой класс технических 
и экономических задач. Целевая функция часто бывает нелинейной, в большинстве случаев она не дифферен- 
цируема, не является унимодальной, обладает сложной топологией области допустимых значений. Поэтому для 
нахождения глобального оптимума представленной задачи авторы данной работы создали гибридные алгорит- 
мы. При этом в парах могут комбинироваться: 

— два биоинспирированных алгоритма; 
— биоинспирированный и классический; 
— биоинспирированный и основанный на физических законах. 

Так, в работе [4] предложен гибрид на основе рядов Фурье и алгоритма светлячков. В работе [5] ком- 
бинируются градиентный и иммунный алгоритмы, а в работе [6] — роевой и гравитационный. Рассматривалась 
также комбинация генетического и роевого подходов [7, 8, 9] для решения различных оптимизационных задач с 
целевой функцией (в том числе задач обучения нейронных сетей различной топологии). 

Критерием эффективности биоинспирированного алгоритма следует считать количество итераций (ша- 
гов), при котором: 

— алгоритм находит достаточно близкий к оптимуму результат, 
— количество шагов (время) является приемлемым, 
— обеспечивается необходимая точность алгоритма. 

Материалы и методы. Разработанные авторами комбинации биоинспирированных алгоритмов [4—10] 
протестированы на функциях Розенброка, Растригина, Гривонка и Швефеля [2]. При этом следует заметить, что 
комбинации усиливали достоинства каждого алгоритма пары и нивелировали их недостатки. Для каждой функ- 
ции гибрид демонстрировал лучшие быстродействие и точность по сравнению с отдельными алгоритмами. Од- 
нако гибриды, выдавшие самый эффективный результат на одной тестовой функции, существенно слабее рабо- 
тают с другими тестовыми функциями. Это наблюдение позволяет сделать следующий вывод: эффективность 
биоинспирированных алгоритмов и их комбинаций с другими алгоритмами значительно сильнее зависит от 
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целевой функции, чем от особенностей комбинации алгоритмов. Такой же вывод можно сделать из теоремы 
МЕГ (сокращение от «по Нее [апсВ» — «бесплатных завтраков не бывает») [11]. 

Рассмотрим задачу: необходимо найти глобальный оптимум некоторой функции, обладающей свой- 
ствами, описанными выше. Имеется банк биоинспирированных алгоритмов и (или) их комбинаций. Есть банк 
задач с целевой функцией, не обладающей свойством унимодальности, с большим количеством переменных и 
параметров. Какой алгоритм может максимально эффективно решить оптимизационную задачу для данной 
функции? Для каких типов функций этот алгоритм покажет наилучший результат, а для каких его применять 
нецелесообразно? Очевидно, что создать такой алгоритм невозможно. Алгоритмы могут показывать хорошие 
результаты на одной функции и быть совершенно неприемлемыми для других функций. 

В отношении структуры биоинспирированных алгоритмов необходимо заметить: большое число ис- 
пользуемых ими эмпирических параметров не позволяет заранее провести теоретическую оценку эффективно- 
сти таких алгоритмов и их комбинаций. (Противоположный пример — детерминированные алгоритмы, кото- 
рые с успехом решают задачи с линейными, квадратичными, строго выпуклыми, унимодальными функциями.) 

Для альтернативных оценок биоинспирированных алгоритмов используют общедоступные библиотеки 
с тестовыми задачами, которые позволяют сравнивать известные и новые алгоритмы и их комбинации [11, 12]. 
Одно из крупнейших собраний тестовых задач — библиотека института математики им. С. Л. Соболева [12]. В 
ней представлены различные подходы к решению сложных М№Р-полных задач оптимизации с учетом оценок 
вычислительной сложности. Среди других библиотек можно отметить узко профилированные: библиотека с 
открытым кодом для генетических алгоритмов САП [13]; библиотеки для построения эволюционных алгорит- 
мов ЕАПЬ [14], Ре! [15] и фреймворков в Лауа [16]. 

Результаты исследования. Выполненное авторами изучение особенностей генетических и популяци- 
онных алгоритмов позволяет выделить следующие их достоинства и недостатки. 

Генетические алгоритмы (ГА) построены на основе идентичности принципов поведения биологических 
и технических систем. ГА используют принцип выбора наилучших решений из популяции имеющихся, что 
позволяет находить оптимальное решение задачи. Данные алгоритмы дают хорошую диверсификацию, по- 
скольку параллельно обрабатывается информация множества подходящих точек, в которых оптимум находится 
на основе использования целевой функции, а не ее различных приращений. 

Муравьиные алгоритмы имитируют принципы жизнедеятельности муравьиной колонии. В них прин- 
цип автономного функционирования каждого агента сочетается с деятельностью колонии в целом, что позволя- 
ет решать достаточно сложные оптимизационные задачи. Комбинация муравьиных алгоритмов с алгоритмами 
локального поиска позволяет быстро находить начальные точки поиска оптимума. Такие алгоритмы дают 
наилучшие результаты для задач большой размерности. По эффективности они весьма близки к проблемно 
ориентированным и метаэвристическим алгоритмам. Данный подход показал хорошие результаты в решении 
различных практических задач, например, коммивояжера, оптимального проектирования радиоэлектронной 
аппаратуры и др. Благодаря возможности использования настраиваемых параметров, муравьиные алгоритмы 
применяются в решении распределительных и транспортных задач. 

Следует отметить положительные особенности муравьиных алгоритмов: 

— для некоторых задач они дают более эффективное решение, чем генетические или алгоритмы, основанные на 
нейронных сетях; 

— использование в муравьиных алгоритмах памяти обо всей колонии более эффективно, чем использование в 
генетическом алгоритме информации только о предыдущем поколении; 

— случайный выбор пути в муравьином алгоритме позволяет исключить неоптимальные начальные решения; 
— выбор параметров, отвечающих за изменение оптимизационного шага, позволяет успешно использовать 
данный алгоритм в динамических приложениях. 

К недостаткам муравьиных алгоритмов можно отнести следующие: 

— теоретический анализ затруднен в результате последовательности случайных решений, что обусловлено из- 
менениями распределений вероятностей при итерациях; 

— время сходимости алгоритма не может быть заранее определено, и для решения этой проблемы муравьиный 
алгоритм дополняется методами локального поиска; 

— свободные параметры для настройки работы при решении конкретной задачи определяются только экспери- 
ментальным путем. 

При нахождении экстремумов для сложных многомерных немонотонных функций алгоритмы пчелино- 
го роя с равной вероятно на любой итерации определяют оптимальный элемент (элемент с заданными свой- 
ствами). Эти алгоритмы эффективно используются для оптимизации немонотонных функций в М№Р-полных за- 
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дачах, в том числе распределительных и транспортных. Они ищут единственный оптимальный элемент, опре- 
деляющий экстремум (или множества таких элементов). Пчелиный алгоритм параллельно реализует поиск в 
окрестности лучших и выбранных участков. При этом ему не свойственны некоторые недостатки эволюцион- 
ных методов — например, он не требует значительного объема памяти для хранения популяции решений. 

Обсуждение и заключение. Анализ известных гибридных алгоритмов показал следующее. Одна ком- 
бинация может дать хороший результат на какой-либо тестовой функции (например, Розенброка), но на другой 
функции этот гибрид по эффективности будет значительно уступать другим комбинациям. Таким образом, 
можно утверждать, что вид целевой функции влияет на результат гораздо более существенно, чем комбинация 
алгоритмов. Следовательно, изучение вида и типа целевой функции позволяет подобрать оптимальный вариант 
комбинации. 


Библиографический список 

1. Подиновский, В. В. Парето-оптимальные решения задач/ В.В. Подиновский, В. Д. Ногин. — 
Москва : Физматлит, 2007. — 255 с. 

2. Карпенко, А. П. Современные алгоритмы поисковой оптимизации. Алгоритмы, вдохновленные 
природой / А. П. Карпенко. — Москва : Изд-во МГТУ им. Н. Э. Баумана, 2014. — 446 с. 

3. Агибалов, О. И. Условная и безусловная оптимизация при решении биоинспирированными алго- 
ритмами / О. И. Агибалов, А. А. Золотарев, Е. Н. Остроух // Интеллектуальные технологии и проблемы матема- 
тического моделирования : мат-лы всерос. конф. — Ростов-на-Дону : Изд-во ДГТУ, 2018. — С. 21-22. 

4. Остроух, Е. Н. Решение задач бизнес-прогнозирования на основе рядов Фурье и алгоритма светляч- 
ков / Е. Н. Остроух, Д. Н. Климова, С. Маркин // Системный анализ, управление и обработка информации : тр. 
УШ междунар. семинара. — Ростов-на-Дону : Изд-во ДГТУ, 2017. — С. 153-158. 

5. Агибалов, О. И. Оптимизация многомерных задач на основе комбинирования детерминированных и 
стохастических алгоритмов / О. И. Агибалов // Современные наукоемкие технологии. — 2017. — №9. — С. 7— 
11. 

6. Остроух, Е. Н. Разработка гибридного алгоритма решения оптимизационных задач принятия реше- 
ний и управления [Электронный ресурс] / Е. Н. Остроух, Л. Н. Евич, П. А. Панасенко // Искусственный интел- 
лект: проблемы и пути их решения: мат-лы конф. — Москва, 2018. — С. 165-168. — Режим доступа: 
Брз://Аоср1ауег.ги/74455293-Ргостаплта-Коп{егепси-15Каз$уеппуу-пеПе«-ргоету-1-рий-гезВеплуа-2018.6 т] 
(дата обращения 08.02.19). 

7. Евич, Л. Н. Разработка гибридного алгоритма решения оптимизационной задачи с нелинейной целе- 
вой функцией / Л. Н. Евич, Е. Н. Остроух, П. А. Панасенко // Международный научно-исследовательский жур- 
нал. — 2018. — №1 (1). — С. 61-65. 

8. Евич, Л. Н. Методы решения задач оптимизации с мультимодальной целевой функцией на основе 
гибридных алгоритмов / Л. Н. Евич, Е. Н. Остроух, П. А. Панасенко // Пром-Инжиниринг (1С1Е-2018) : тр. ГУ 
междунар. науч.-техн. конф. — Москва, 2018. 

9. Исследование комбинированного алгоритма при обучении трехслойных нейронных сетей различной то- 
пологии / Е. Н. Остроух [и др.]| // Программные продукты и системы. — 2018. — Т. 31, №4. — С. 673—676. 

10. Уорег, О. Н. ТБе по Нее ТапсВ ТБеогетз Юг орнйпитайоп / О. Н. УМорец, У. Ц. Масгеаду // ТЕЕЕ 
Тгапзасноп$ оп Еуошйопагу Сотршаноп. — 1997. — Уо]. 1, № 1. —Р. 67-82. 

11.Родзин, С. И. Алгоритмы биостохастической оптимизации: достижения, проблемы теории, трудо- 
емкость / С. И. Родзин // 3 &ТТ”18 : тр. конгресса по интеллект. системам и информ. технологиям. — Таганрог : 
Изд-во Ступина С. А., 2018. — Т. 2. — С. 141-158. 

12. О15сгае Госайоп РгоЧетз. ВепсЬтагк |П6гагу [Электронный ресурс] / Зобоеу шзййие оГ Мафета{- 
1$; Киззлаи Еочидайоп юг Ваз1с Кезеагсв. — Режим доступа: ВИр://\у\ми\у.та®.п5с.г/АР/бепсЬтатК$/Лиа4ех. 611 
(дата обращения: 11.05.18). 

13. \УаП, М. САПБ: А С++ Шбгагу оР ЦСепейс АМтогибт Сотропеш [Электронный ресурс] / М. У\УаП; 
Маззаспизе $ шзийие ог Тесбпо]озу. — Режим доступа: ВИр://Лапсе. ти .еди/са/ (дата обращения: 08.11.18). 

14. ЕАГЛЬ: Ап Еуошопагу А]еогитз Габгагу [Электронный ресурс] / СИНиБ Шшс. — Режим доступа: 
Бр://отбиф.сотл/АКпоез{ег/еаПЬ/ (дата обращения: 08.11.18). 

15. Меге]о, 7. Г. Глбгагу Юг 4оше еуо[айопагу сошрианоп ш Ре! [Электронный ресурс] / УТ. Г. Мегео. — 
Режим доступа: В@р://среа1.зоигсеогое.пей (дата обращения: 08.11.18). 

16. Руег, О. \/. \У/ак;такКег Егате\могК Юг Еуо[аНопагу Сотрщайоп [Электронный ресурс] / О. У. Бует. 
— Режим доступа: В@р://\актаКегиисотатоп$.оге (дата обращения: 08.11.18). 


Остроух Е. Н. и др. К вопросу эффективности методов и алгоритмов решения оптимизационных задач с учетом специфики 


ОзгоиЕЙ Е. №. еЁ а1. Оп ерпаепсу ортешйо4$ апа а!гогийтх ог хот? оритгапоп ргоету сопущетиз оБуесйуе 





Поступила в редакцию 02.11.2018 
Сдана в редакцию 02.11.2018 
Запланирована в номер 15.01.2019 


Об авторах: 


Остроух Евгений Николаевич, 

доцент кафедры «Информационные технологии» 
Донского государственного технического универси- 
тета (РФ, 344000, г. Ростов-на-Дону, пл. Гагарина, 
1), кандидат технических наук, доцент, 


ОКСО: Б@р://огс14.ого/0000-0002-1384-0469, 
ео (@аопрас.га 


Евич Людмила Николаевна, 

доцент кафедры «Массовые коммуникации и муль- 
тимедийные технологии» Донского государственно- 
го технического университета (РФ, 344000, 

г. Ростов-на-Дону, пл. Гагарина, 1), кандидат физи- 
ко-математических наук, доцент, 


ОКСО: В@ф://огс14.0го/0000-0002-7886-0954, 
еу1сшо(@ета|.сот 


Чернышев Юрий Олегович, 

профессор кафедры «Автоматизация производ- 
ственных процессов» Донского государственного 
технического университета (РФ, 344000, г. Ростов- 
на-Дону, пл. Гагарина, 1), доктор технических наук, 
профессор, 

ОВС: В@р://огс14.0ог2/0000-0002-4901-1101 
туупп(@И$е.тги 


Панасенко Павел Александрович, 

старший помощник начальника отдела организации 
научной работы и подготовки научно- 
педагогических кадров Краснодарского высшего 
военного училища им. генерала армии 

С. М. Штеменко (РФ, 350063, г. Краснодар, 

ул. Красина, 4), кандидат технических наук, 


ОКСО: 6&рз://огс14.0г/0000-0003-1264-1481 
ууе рапасепКо 777(@та!.га 


Весахтед 02.11.2018 
бибтеа 02.11.2018 
среде ш Пе 1551е 15.01.2019 


Ашшфог5: 


О$гоиКВ, Кузепу М№.., 

аззостайе ргоЕе$зог ое шРюогтаНоп ТесВпо]о21е$ 
Оерагитепь Доп Зе Тесбиса1 Отуегзиу, (1, Саза- 
ги $а., Козюу-оп-Ооп, 344000, ВЕ), Сап4.Зс1. (Еп®.), 
аззостайе рго{е$зог, 


ОКСШ:В@р://огс14.0го/0000-0002-1384-0469, 
еозг(@4опрас.га 


Емсв, Гуидш!а №., 

аззостае ргоГе5зог ое Маз Соттишсаноп$ апа 
Мшитеф1а Тесвпо|ог1лез Рерагтепь, оп 5е Тес|- 
п1са1 Ошуегзицу, (1, Сасага $4., Козюу-оп-Ооп, 
344000, ВЕ), Сап4.5с1. (Рву$ -Ма%®.), аззостае 
рго{ез5ог, 


ОКСО: ф://огс14.0го/0000-0002-7886-0954, 
еу1с шо (@ета|.сот 


СпегпузВеу, Уигу О., 

рго{еззог ое Ртодисноп Ащютайноп Перагитетф, 
оп Зе Тесбилса! Ошуегзиу, (1, Сагаги $4., 
Козюоу-оп-Ооп, 344000, ВЕ), Ог.5с1. (Еп®.), рго{еззог, 


ОКСО: @р://огс14.0г2/0000-0002-4901-1101 
шуупп(@5.га 


РапазепКо, Рауе! А.., 

зетог а5$15ап{ о? Неа4 оЁ Фе Перагитеп: о? Оггаи17- 
ше эсепийс ВезеагсВ ап Тгатшии оГ Асадепис апа 
Теаси® За, Кгазподаг Н1ебег МИиагу Зсвоо] 
патед айег Сепега1 оР е Агту 5. М. ЗМетепкКо 

(4, 91. Ктазша, Ктазподаг, 350063, ВЕ), Сап4.Зс1. 
(Еп$.), 

ОКСО: рз://огс14.0г2/0000-0003-1264-1481 
\е_рапасепКо_777(@лта!.га 


Информатика, вычислительная техника и управление 


Со 
л 


